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target on-line form is parsed to obtain a plurality of 
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parsing step, indexing into a database to obtain and then 
appropriately transform user information which may be used 
to fill in the target form. 

17 Claims, 12 Drawing Sheets 


Crttvfenfw 
Ef*yP«nUi 


350 


362 


DEnttaferFMm 


(* Ua0*r^.to 

354 umtv«m*« 


352 


354 



358 


^ turn ^ Q Wiwtw ^ 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 1 of 12 


US 6,199,079 Bl 



03/26/2004, EAST Version: 1.4.1 


U.S. Patent Mar. 6, 2001 Sheet 2 of 12 US 6,199,079 Bl 


Server 


Client 


r 



55 


CGI 


Web Server 


46 


< 


42 


Operating System 


44 

V' 


TCP/IP 


Query from User | *p HTML output to user 

6 » 


^J 5 

Cry 



TCP/IP 


44. 


< 


Operating System 


42' 


Web Server 


46' 

V 


FIG. 1B 
(Prior Art) 


50 


Data Object 


51 


Data Object 
N 


J 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 3 of 12 


US 6,199,079 Bl 



Wrapper 1 


Site 1 


139 



Transaction Integrator 


Wrap 

>per 2 

> 

r 

Site 2 


149 


Wrapper N 


SlteN 


FIG. 1C 


03/26/2004, EAST version: 1.4.1 


U.S. Patent Mar. 6, 2001 Sheet 4 of 12 


US 6,199,079 Bl 


62 
64 


72 
74 


82 
84 
86 

88 


92 

94 

V. 

96 
98 


99 


Form Name 


Form URL 


Form Name 


Pattern of Matching 


Form Name 


Attribute Name 


Property Name 


Transformation Function 


User ID 


Form ID 


Props rty/Value 1 


Property/Value 2 


Property/Value 2 


Property/Value N 


60 
J 


70 
J 


80 
J 


90 
J 


> 


FIG. 1D 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent Mar. 6, 2001 Sheet 5 of 12 US 6,199,079 Bl 


201 


Enter a Shipping Address 


J 


On the mailing label, we will use exactly what you enter here (except the phone number), so please make 
sure this address is the way you want it to appear. 

• Please note, we cannot ship Second Day or Next Day Air to the following P.O. boxes, 
APO/FPO addresses, served by the USPS, including Guam and the U.S. Virgin Islands. 

• For APO and FPO addresses, please enter APO or FPO in the City field and one of the following 
two-letter codes in the State field 


202 


Name: I I 

Address Line 1 (or company name): 


204 


Address Line 1 (optional): 


-•-206 


City: 



State: 


«-210 


Zip Code: 


«-212 


Phone Number: 



Click here when you are 


done 


with this address. 





03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 6 of 12 


US 6,199,079 Bl 


Account Establishment 


203 
J 


Phone: { 


Name: 

Choose a password to use with Powells. Password: L 
Ctty:C 


j Email Address: I 


Snipping Address: ® Residential: ^ Business 


Street Address: 
Code: 


State/Province: 


Country: 


US 


Alternate Email {optional): 
Shipping (check out our shipping rates): 


Company (optional): 


Continent 
al United 
States 

° UPS 
Ground 

° UPS 
Next Day Air 

° UPS 
2nd Day Air 

0 US Postal 
Service Bookrate 
(Uninsured) 

Internatio 
nal 

° DHL 
WorldMail 

O 

UPS Express 

0 US Postal 
Service Surface 

Alaska, 
Hawaii, 
Puerto 
Rico 

° US Postal 
Service Priority 

° UPS 
Next Day Air 

° UPS 
2nd Day Air 

° US Postal 
Service Bookrate 

APO/FPO 

/US 
Territories 

^ US Postal Service Priority 

^ US Postal Service Bookrate 


Type of account to establish? 
O 


Business - <dele*ed information 


■222 


Credit Card - YOU - <deletsd information 


-224 


Credit Card: 


© Visa 

O 

Card Number 

1 

Expiration 


Name on card 


Issuing bank 



I Zip Code/Postal 


220 
J 


«-226 
«-228 
«-230 
«-232 
-«-234 


FIG. 2B 
(Prior Art) 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent Mar. 6, 2001 Sheet 7 of 12 US 6,199,079 Bl 


in 
o 

CM 


v. 


o 

04 


V % % % % 

m ml ml ml ml 


■8 

O 

c 


1* 

-S co 


in 


-O <I> <D 
0) "D " 


o 

in 

cy> 


<3 

b 

03 
W 
(0 


m 


c 

.2 
O 


CO 
CO 


CO 


CO 

>» 

CCJ 
CO 


£8 §.8 


CO 


o 

CD 


8 S 


id *o a 

CO CC CO 


c 

cd 


CD 

a 

a. o 


c 

as 


03 CD 

(0 CO 

to W 

a o 


2 


o ^ 
O 5 


o 
o 
m 

« 

o 


JB - £ 

~ 55 i 

c *o d) c c 

to 2E P w <o 

CO V (jj JTJ <0 

= c '5 S ^ = 4j 

o .S2 6 o -S5 o .?? 

.Q 

o 


c 

to 
to 

CD 

E 

CO 

CD 


CO 

J* 

O 
CO 

to 

o 
o 
CD 


CD 

o 

CO 

g 

CD 


& 

e 

X 

CL 

cd 

CD 

cd 


CD 
O) 

cd 
a. 

o 

cd 
a> 
to 

o 

o 
cd 
CD 


JO 

! 

T3 


i 


Q. 


CO 


CD 
"O 
.2 

o 


o 
c 


to 

CD 


<0 

T3 
C 

© 

CO 

% 
c 
o 

CO 
CD 

3! 

3 

to 

O 

« 

© 
E 
E 

8 


o 

CM 
LL 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 8 of 12 


US 6,199,079 Bl 


C\J 
CVJ 



OJ 

Co 

To 

o 

O 

CD 




C 

o 


CO 

~3 

CO 


o 
pi 
hi 


c 

E 

_3 

O 

u 

TJ 
<D 
C 
t_ 
CD 
"D 
C 

p i 

. . 

CO 

o 

s <£ 

^ a O 

« W ^. 

fll 


3 


a. c 
CO 


o 
If) 

~ CO 


31 

o 

St 

o 

ol 

Add 

ol 

Add 


in 


o 


i 

b 
o 

v> 
v> 
o 


c 


>> 
<d 
to 

(0 

o 
LL 


a> 
xz 


<0 

co 


CQ 


o 

CL 


CO 
CM 


-SS « 


"D 

CO 
CM 


<l 


1^ 

CO 


o 
co 

o> 


<2 co £5 co 

hp 

CO CO 


O 
CD 


^ <X> <D "O <D CD 

<D "O Q. <p "O Q- 

to co co » co to 

3 a. 3 is a. 


c 

01 


CD 
CO 
CO 

£ 


o 

CO 


CO 

CD 
(0* 

0- O 


c 

as 


CD 
«0 


■gs 

O 5 


CD 

CO 

c o 

Jo 

o 


LL 


CD 
SI 


CO 

Is 

CD 5 


CO 

<0 


O .H 

O 2 


CO 

CD 


© 

Ol 
CO 

a 


CD 

E 

e 

a 

CO 

CD 
w 
CO 

iS 
'to 
> 

CO 
T3 
C 
CO 

c 

to 
E 

1 

c 
"a. 

_Q. 

_C 

</) 

CO 
CD 

3 

<D 
*D 
J3 

O 

c 

o 
c 


I 


CO 
O 
CSJ 


Q 

CM 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 9 of 12 


US 6,199,079 Bl 


301 


Search Web Sites for 
Items of Interest to 
User 


h 

312 


Display Search Results 
to User with Capability 
to Make Selections 


h 

314 


Receive from User a 
Selected Item 


h 

316 


Initiate a Transaction 
with Site Appropriate to 
User Request 
( See Fig. 3C ) 


hi 

318 


End 


FIG. 3A 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 Sheet 10 of 12 


US 6,199,079 Bl 


•303 


n 

322 


Search Web Sites for 
Items of Interest to 
User 


324 


Display Search Results 
to User with Capability 
to Make Selections 


n 

325 


Add to the List of Items 
to Purchase by Clicking 
on "Add to Cart" Button 


n 

326 


Parse the Selection for 
Data about the 
Request 


r 

328 


Add Data to User 
Selection Database 



03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 Sheet 11 of 12 US 6,199,079 Bl 



Prompt User for ^ 
Confirmation to 346 
Complete Transaction 
(Optional) 


Complete Transaction 
with Vendor Web Site 


348 



FIG. 3C 


03/26/2004, EAST Version: 1.4.1 


U.S. Patent 


Mar. 6, 2001 


Sheet 12 of 12 


US 6,199,079 Bl 


n 

359 


Identify Using 
Relationship 80 the 
Appropriate Properties 
Required to Fill in Form 


ri 

360 


Obtain Values for Each 
Property Using 
Relationship 90 


362 


Transform Properties 
to Entries for From 
Attributes using 
Relationship 60 


ri 

364 


Modify Page to Fill In A 
User Values for Each 
Attribute 


^ Return ^ 


Determine Based Upon 
Criterion the 
Appropriate Order 
Entry Form Identifier 
for a Particular Vendor 
Using Relationship 60 


350 


307 


Based Upon the Form 
Identifiers, Determine 

Corresponding 
Matching Patterns from 
Database Using 
Relationship 70 


352 


Match the Patterns to 
the Page Containing 
the Form 


354 


•356 

Find a Match? No- 



Yes 


Parse the Page to 
Obtain Attributes 


358 


Return Error 


FIG. 3D 


03/26/2004, EAST Version: 1.4.1 


US 6,1! 

1 

METHOD AND SYSTEM FOR 
AUTOMATICALLY FILLING FORMS IN AN 
INTEGRATED NETWORK BASED 
TRANSACTION ENVIRONMENT 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This application claims the benefit of U.S. Provisional 
Application Nos. 60/077,322, filed Mar. 9, 1998, and 
60/077,655, filed Mar. 11, 1998, the disclosure of which is 
incorporated by reference. 

This application claims priority from the following U.S. 
Provisional Applications, the disclosure of which, including 
all appendices and all attached documents, is incorporated 
by reference in its entirety for all purposes: 

U.S. Provisional Patent Application Ser. No. 60/077,322, 
Anand Rajaraman, et. al. entitled, "Method and System 
for Integrating Transaction Mechanisms Over Multiple 
Internet Sites," filed Mar. 9, 1998; and 
U.S. Provisional Patent Application Ser. No. 60/077,655, 
Anand Rajaraman, et. al. entitled, "Automatically Fill- 
ing Forms," filed Mar. 11, 1998. 
The following commonly -owned copending U.S. patent 
application is being filed concurrently and is hereby incor- 
porated by reference in its entirety for all purposes: 

U.S. patent application Ser. No. 09/066,739, Ashish 
Gupta, et. al. entitled, "Method for Integrating Trans- 
action Mechanisms Over Multiple Internet Sites" pend- 
ing. 

This application makes reference to the following com- 
monly owned U.S. Patent and U.S. Patent Application, 
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pretation from disparate semistmctured information 
resources; and 

U.S. Pat. No. 5,963,949, in the name of Ashish Gupta, et. 
al., entitled "Method for Data Gathering Around Forms 
and Search Barriers," which relates to submitting forms 
to gather data. 

COPYRIGHT NOTICE 

A portion of the disclosure of this patent document 
contains material which is subject to copyright protection. 
The copyright owner has no objection to the facsimile 
reproduction by anyone of the patent document or the patent 
disclosure as it appears in the Patent and Trademark Office 
patent file or records, but otherwise reserves all copyright 
rights whatsoever. 

BACKGROUND OF THE INVENTION 

This invention relates to the area of internet based com- 
merce. Specifically, this invention enables a method and 
system for automatically filling in and submitting forms 
presented by vendor sites in order to effect commercial 
transactions on the web. 

The process of interacting with the web through a browser 
may be broadly conceptualized as two types of interactions. 
The first kind of interaction is based on a user finding 
information and collating it without subsequent interaction 
with the provider of the information. This is similar to 
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reading a magazine or researching a library. The second kind 
of interaction is based upon a user requesting goods or 
services from the provider of the information on the web. 
Electronic commerce is based upon the confluence of both 

5 these activities. 

From a user's perspective, the web is useful largely 
because of the ease at which it makes information available 
and the diversity of information it provides. Problems arise 
when the information is scattered in many places and not 

10 readily accessible or not easily searchable. The following 
issues impede the efficient use of data by users of the world 
wide web: (a) different data representations, (b) different 
vocabularies, (c) different levels of functionality (d) multiple 
locations, and (e) absence from the web. 

!5 In a co-owned, co-pending U.S. Pal. No. 5,826,258, 
entided "Method and Apparatus for Structuring the Query- 
ing and Interpretation of Semistructured Information," Ash- 
ish Gupta, et. al. introduced Virtual Database Management 
System ("VDBMS") technology in which structure is added 

20 to semi-structured data, thereby making the data searchable 
using known techniques. Further, VDBMS technology 
enables data from multiple sites to be integrated together and 
made searchable via a common mechanism. This technology 
is applicable to non-web sources such as legacy data sources 

25 in Relational Database Management Systems ("RDBMS"), 
text files, feeds in systems like SI I, word and other text 
processor documents, UNIX file systems, and so forth. The 
technology's broad applicability in integrating a multiplicity 
of sources has been proven in the market in publicly 

30 available services. 

The flow of information from the user to providers of data 
is as important as the flow of information from providers to 
the user. The bidirectional exchange of data forms the basis 
of commerce in traditional media and online. For example, 

35 a purchase involves information flow from the store to the 
buyer, in the display of goods available, and from the buyer 
to the store, in that information is a credit card number or a 
check or cash to complete the transaction. 

Currently, internet purchasers must visit multiple web 

40 sites in order to consummate a transaction. For example, a 
user desiring to purchase a book entitled "World Peace," and 
a CD-ROM entitled "Unplugged", desires to make these 
purchases efficiently and to get the best prices for these 
items. The user must visit many different vendors to deter- 

45 mine who sells the items, select a particular vendor for each 
item based on separately visiting the vendors, fill in multiple 
forms for the different vendors, each of which requires the 
user to enter the same information and finally track multiple 
transactions. 

50 Using the search methods described in U.S. Pat. No. 
5,826,258, the user can find the best price for any item 
available from many vendors. The user is able to seamlessly 
query multiple different vendor data to make a decision, 
simplifying the decision process. However, purchasing the 

55 items still requires that the user interact with multiple web 
site "shopping carts," and fill in the required information 
multiple times. For example, the user must give her name, 
address, credit card number and click the "Buy it" button for 
each of the vendors and deal with their order entry forms. 

60 What is needed is a method to enable a user shopping for 
items from different vendors' Web sites to automatically fill 
in order forms and then to purchase these items without 
having to browse and interact with different sites. 

65 SUMMARY OF THE INVENTION 

According to the invention, a method of automatically 
filling in on-line forms presented by web pages in an internet 
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transactional environment by determining based upon Perl and Java programming languages and is operational on 

selectable criteria a form identifier corresponding to a par- a computer system such as shown in FIG. 1A. This invention 

ticular on-line form, and thereupon, for each form so may be implemented in a client-server environment, but a 

identified, identifying one or many corresponding match client-server environment is not essential. FIG. 1A shows a 

patterns with which a page containing a target on-line form 5 conventional client-server computer system which includes 

is parsed to obtain a plurality of attributes, and thereupon, a server 20 and numerous clients, one of which is shown as 

for each attribute obtained in the parsing step, indexing into client 25. The use of the term "server** is used in the context 

a database to obtain user information which may be used to of the invention, wherein the server receives queries from 

fill in the target form. (typically remote) clieDts, does substantially all the process- 

The above approach has many advantages: 10 ing necessary to formulate responses to the queries, and 

A key advantage of systems according to the present provides these responses to the clients. However, server 20 

invention is that the user does not have to fill in multiple ma ? itsclf act in ca P acitv of a client whcn il acccsscs 

forms in order to effect internet transactions. remote databases located at another node acting as a data- 

base server 

A further advantage of the present invention is that the 

user does not have to interact with multiple dissimilar 15 The hardware configurations are in general standard and 

interfaces De described only briefly. In accordance with known 

Ayet further advantage of the present invention is that the P rac,ice > server 20 includes one or more processors30 which 

user can shop across multiple vendors without repeatedly communicate with a number of peripheral devices via a bus 

entering purchase information. ,„ subsystem ,32. These peripheral devices typically include a 

The invention will be better understood with reference to s, ° ra ff ?f • C f 0mp 4^ d ^ 

the following detailed description and its accompanying and Me storage subsystem 3Sb, which hold computer pro- 

, . & r grams (e.g., code or instructions) and data, set of user 

rawing . interface input and output devices 37, and an interface to 

BRIEF DESCRIPTION OF THE DRAWINGS outside networks, which may employ Ethernet, Token Ring, 

FIG. 1A depicts a representative client server relationship 25 ATM, IEEE 802.3, ITU X.25, Serial Link Internet Protocol 

in accordance with a particular embodiment of the inven- (SUP) or the public switched telephone network. This 

t j on . interface is shown schematically as a "Network Interface" 

FIG. IB depicts a functional perspective of the represen- b * ock 40 11 » C0U P led t0 corresponding interface devices in 

tative client server relationship in accordance with a par- client computers via a network connection 45. 

ticular embodiment of the invention; 3 Client 25 has the same general configuration, although 

FIG. 1C depicts a functional perspective of the compo- typically with less storage and processing capability. Thus, 

nents of a particular embodiment of the invention; while the client computer could be a terminal or a low-end 

FIG. ID depicts a plurality of relationships among data in personal computer, the server computer is generally a high- 
accordance with a particular embodiment of the invention; cnd workstation or mainframe, such as a SUN SPARC™ 

FIGS. 2A-2D depict representative forms in accordance server " Corresponding elements and subsystems in the client 

with a particular embodiment of the invention; computer are shown with corresponding, but pnmed, refer- 

ence numerals 

FIGS. 3A-3D depict flowcharts of processing in accor- _ . J . • „ • , « 

dance with a particular embodiment of the invention. ™ e ^ : nlerfa f J°P ut <^ l0es tv P lcaU y ™ l " d ™ a 

4Q keyboard and may further include a pointing device and a 

DESCRIPTION OF THE SPECIFIC scanner. The pointing device may be an indirect pointing 

EMBODIMENTS device such as a mouse, trackball, touchpad, or graphics 

1.0 Introduction tablet, or a direct pointing device such as a touchscreen 

m . , ... incorporated into the display. Other types of user interface 

The s present invention provides a method for automati- . t ' devi such as voice recognition systems , are also 

cally filling in information into forms presented by vendor 45 Q SS : ble 

web sites in order to effect commercial transactions on the ™. ' . - . , . . . „ . , , 

web. Systems according to the present invention enable ™ e use , r <f P ut devices typ.caUy include a 

online shoppers to make selections and purchase products Pnnler and a display subsystem, which includes a display 

from a plurality of vendor sources using a common interface ™™ Me ! ^ a d ^ d T/°^ ^ « ^ , 

program without requiring the user to repeatedly fill in 50 display device may be a cathode ray tube (CRT), a flat-panel 

redundant information into purchasing forms presented by dev | ce s « ch a , s a ^ " vslal ( LCD )' or a 

vendor web sites. A particular embodiment according to the devl f 6 - controller provides contro signals to the 

invention has been reduced to practice and will be made ^P 1 *? ^ vice a " d -J 0 ™* 1 '? a memory for 

available under the trade name "AutoScribe."™ Table 1 storing the pixels that appear on the display device. The 

provides a definitional list of certain terms used herein: ss ^pliy subsystem may also provide non-vjsual display such 

as audio output. 

TABLE 1 The memory subsystem typically includes a number of 

^ ^— — memories including a main random access memory (RAM) 

Attribute a blank space in a form, used to hold information, such f or storage of instructions and data during program execu- 

afi mailing address tion and a read only memory (ROM) in which fixed instruc- 

Property A piece of user meta data. ou ' r winrvrmcu 

Transformation A function which when applied to user meta data yields Hons are Stored. In the case of MACINTOSH compatible 

Function a value to fill into a form. personal computers the ROM would include portions of the 

operating system; in the case of IBM-compatible personal 

computers, this would include the BIOS (basic input/output 

1.1 Hardware Overview 65 system). 

The method for automating form filling in order to effect The file storage subsystem provides persistent (non- 
commercial transactions on the web is implemented in the volatile) storage for program and data files, and typically 
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includes at least one hard disk drive and at least one floppy stack 44', works in conjunction with Operating System 42" to 
disk drive (with associated removable media). There may communicate with processes over a network or serial con- 
also be other devices such as a CD-ROM drive and optical nection attaching Client 25 to internet 45. Software imple- 
d rives (all with their associate removable media). menting the function of a web browser 46' executes con- 
Additionally, the computer system may include drives of the 5 currently and cooperatively with other processes in client 25 
type with removable media cartridges. The removable media to make requests of server 20 for data objects 50 and 51. The 
cartridges may, for example be hard disk cartridges, such as user of the client may interact via the web browser 46' to 
those marketed by SYQUEST and others, and flexible disk make such queries of the server 20 via internet 45 and to 
cartridges, such as those marketed by IOMEGA One or view responses from the server 20 via internet 45 on the web 
more of the drives may be located at a remote location, such 10 browser 46*. 

as in a server on a local area network or at a site of the FIG. 1C depicts a functional perspective of the software 

Internet's World Wide Web. components resident in storage subsystem 35' of client 25 or 

In this context, the term "bus subsystem" is used generi- storage subsystem 35 server 20, which cooperatively per- 

cally so as to include any mechanism for letting the various form automated transaction processing in accordance with a 

components and subsystems communicate with each other 15 particular embodiment of the invention. Transaction inte- 

as intended. With the exception of the input devices and the grator 100 performs processing of information in conjunc- 

display, the other components need not be at the same tion with one or more wrapper programs 140, 150 and 160 

physical location. Thus, for example, portions of the file configured to specific merchandising sites 139, 149 and 159. 

storage system could be connected via various local-area or Automated form filling component 110 interacts with User 

wide-area network media, including telephone lines. 20 Meta-database 170 and User Selection database 180 in order 

Similarly, the input devices and display need not be at the to perform the filling in of online forms presented by various 

same location as the processor, although it is anticipated that shopping sites. Transaction integrator 100 controls respond- 

the present invention will most often be implemented in the ing to the user's requests to search for various merchandise, 

context of PCs and workstations. obtaining information from the user about the user's mer- 

Bus subsystem 32 is shown schematically as a single bus, 25 chandise selections from the search results and building 

but a typical system has a number of buses such as a local information into the User Meta-database 170 and the User 

bus and one or more expansion buses (e.g., ADB, SCSI, ISA, Selection database 180. 

EISA, MCA, NuBus, or PCI), as well as serial and parallel FIG. ID depicts a plurality of relationships between data 

ports. Network connections are usually established through objects in the User Meta-database 170, Relationship 60 

a device such as a network adapter on one of these expansion 30 associates a form finding criterion, here a form URL 64, with 

buses or a modem on a serial port. The client computer may a form identifier, here a form name 62. Relationship 70 

be a desktop system or a portable system. associates a pattern for matching 74 with a form name 72. 

The user interacts with the system using interface devices Relationship 80 associates a form name 82 with a property 
37' (or devices 37 in a standalone system). For example, „ name L 86 > o an attribute name 84 and a transform function 88 
client queries are entered via a keyboard, communicated to 35 Attnbute 84 * a fi r eld m a *> m which we ^ ould ^ e t0 611 
client processor 30', and thence to network interface 40' over ™ automatically, for example a space for the user s name, 
bus subsystem 32'. The query is then communicated to *0P«Jy f lsa P 1 ^ of use f meta data > stored "User 
server20vianetworkconnection45.Simaarly,re S ultsofthe Meta^atabase 170 for example, a name of a user Trans- 
query are communicated from the server to the client via 40 ^ mahon ^Uon 88 converts a property into a value for 
network connection 45 for output on one of devices 37' (say 40 P"B m a & M ma F ° r , exam P le > consider a form that 
a display or a printer), or may be stored on storage sub- an attnbute called name which is of a type last name, 
svstem 35' name. Further, consider user meta data that unique to 

each user comprising a first property, "first-name," and a 

1 .2 Software Architecture second property, "last-name." A value to fill into the form for 

45 the "name" attribute is obtained by concatenating the prop- 

FIG. IB is a functional diagram of the computer system Cft « last _ name » followed by a "comma/' followed by the 
of FIG. 1A. FIG. IB depicts a server 20, and a representative prQpe « filst _ name/ > n& concatenation process is a trans- 
client 25 of a multiplicity of clients which may interact with forma tion function. Using this technique, the same user meta 
the server 20 via the internet 45 or any other commumca- dftta pe ified m differem b differe[]t forms 
tions method. Blocks to the right of the server are indicative 5 o Applying these techniques, provides the ability to specify 
of the processing components and functions which occur in how tQ modify propertieSj or meta daUj t0 fill in a wide 
^tSTT? V I°&Tn»f da ! a „ s i°; a S e indicated by block 35a yad of forms relationsni 90 associates a User 
m FIG. 1A. ATCP/IP "stack" 44 works in conjunction with JD n ^ a fofm , D u ^ & ^ of roperty . value 
Operating System 42 to communicate with processes over a tuples 96 98 and 99 
network or serial connection attaching Server 20 to internet 55 

45. Web server software 46 executes concurrently and 2.0 On-line Transactions Forms 
cooperatively with other processes in server 20 to make data FIGS. 2A and 2B depict representative forms for trans- 
objects 50 and 51 available to requesting clients. A Common actions with online merchants. The usual method of con- 
Gateway Interface (CGI) script 55 enables information from summating a purchase order is for the user to fill in the fields 
user clients to be acted upon by web server 46, or other 60 in a series of forms with the required information and click 
processes within server 20. Responses to client queries may a "submit" button to complete the purchase. FIG. 2 A depicts 
be returned to the clients in the form of a Hypertext Markup a registration form 201, having a plurality of fields in which 
Language (HTML) document outputs which are then com- the user enters information. The user must enter her name in 
municated via internet 45 back to the user. a name field 202, her mailing information in address fields 
Client 25 in FIG. IB possesses software implementing 65 204, 206, 208, 210 and 212, her telephone number in a 
functional processes operatively disposed in its program and telephone number field 214, then click a "done" button 216 
data storage as indicated by block 35a' in FIG. 1A. TCP/IP to submit form 201 to the server 20. FIG. 2B depicts a 
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shipping and account information form 203, having a phi- user. In a decisional step 342, a determination is made 

rality of fields in which the user must enter information. The whether there are any remaining forms which must be rilled 

user enters her desired method of shipment by selecting the in to complete the transaction. If a form must be filled in, 

corresponding button in shipment box 220. Next, she indi- then in a step 344, the form is filled in by processing detailed 

cates the type of account she wishes to establish using 5 in FIG. 3D. Next, processing returns to decisional step 342. 

buttons 222 and 224. Then, she enters her payment infor- When decisional step 342 determines that no further forms 

mation in credit card type button 226, card number field 228, remain, all forms required by the vendor site have been filled 

expiration field 230, name field 232 and issuing bank field in. Processing then continues with an optional step 346, 

234. Thus, it is not one form that is filled in, but a series of which displays a screen to prompt the user to confirm the 

forms. 10 purchase. Finally, in a step 348, the transaction with the 

vendor site is completed and confirmation information 

3.0 Automating On-line Transactions returned by the vendor is stored for subsequent tracking. 


3,1 Automating A Single On-line Transaction 

FIG. 3A depicts a flowchart 301 of the process steps in 
executing an automated transaction. In a step 312, the user 
performs a search for items of interest using a search 
program as is known in the art. Then, in a step 314, a result 
page depicting the results of the search performed in step 
312, such as result page 205 of FIG. 2C, is displayed to the 
user. Next, in a step 316, the user makes a selection of an 
item from the result page using a mouse, or other method. 
Next, in a step 318, a transaction is initiated with a site 
corresponding to a vendor offering the merchandise selected 
by the user. For example, in the sample result page 205, 
when a user clicks a "Buy it*' link 240, a request to buy the 
selected product is initiated at the site of the vendor corre- 
sponding to the item selected by the user. Processing for this 
step is depicted in greater detail in a flowchart 305 in FIG. 
3C 

3.2 Transactions with Multiple On-line Vendors 

Multiple purchases across different vendors are integrated 
based upon the concept of a "virtual check-out counter," 
from which all transactions are consummated. The virtual 
checkout counter enables the user to make payments at a 
single point even though returns and product question trans- 
actions are handled by individual vendor sites. FIG. 3B 
depicts a flowchart 303 of steps in virtual check-out counter 
processing. In a step 322, the user performs a search for 
items of interest using a search program as is known in the 
art. Then, in a step 324, a result page depicting the results of 
the search performed in step 322, such as result page 206 of 
FIG. 2D, is displayed to the user. Next, in a step 325, the 
user's selection of an item from the result page 206 by using 
a mouse to click an "Add it" icon 242, or other method, is 
added to a list of items to purchase. Then, in a step 326, the 
list is parsed for selection data. Next, in a step 328, selection 
data for the purchase request is stored into the User Selection 
database 180. Next, in a decisional step 330, a determination 
is made whether the user has finished making selections. If 
the user makes further selections, the processing depicted by 
steps 322-330 of flowchart 303 is performed for each 
selection made by the user. Otherwise, responsive to the 
user's request to "check out," in a decisional step 332, a 
determination is made if any selections made by the user 
require transaction processing. In a step 334, transaction 
processing is performed for each selection made by the user 
in steps 322-330 of flowchart 303. Flowchart 305 of FIG. 
3C depicts the transaction processing of step 334 in greater 
detail. Otherwise, when no further user selections remain, 
processing returns. 

3.3 Automating Transaction Form Filling 

FIG. 3C depicts a flowchart 305 depicting the processing 
for completing a transaction with a vendor on behalf of a 


3.4 Automated Order Form Filling 

Forms associated with a vendor's site corresponding to 
product selections made by a user are automatically filled in 
with the information stored in User Meta-database 170 and 
User Selection database 180, such as the name, credit card 
number, and address of a user, using relationships 60, 70, 80 
and 90 depicted in FIG. ID. FIG. 3D depicts a flowchart 307 
of the process steps for automated form filing according to 
a particular embodiment of the invention. In a step 350, the 
appropriate form identifier for a particular vendor is deter- 
mined based upon a selectable criterion using relationship 
60. Relationship 60 associates the criterion of form URL 64 
with a form identifier, form name 62. Next, in a step 352, the 
form identifier determined in step 350 is used to. determine 
one or more corresponding matching patterns using rela- 
tionship 70. Relationship 70 associates form identifier form 
name 72, which will be the form identifier determined in 
step 350, with pattern 74. Next, in a step 354, pattern 74 is 
matched against a page web page containing a form of 
interest which is to be filled in. In a decisional step 356, if 
no match is found with the pattern 74, then an error 
condition is returned, so that a system administrator can be 
made aware that there is a form for which no matching 
pattern exists. Otherwise, in a step 358, the page is parsed in 
order to obtain a plurality of attributes. Then, in a step 359, 
properties are identified using relationship 80 to identify 
those required to fill in the target form. In a step 360, a value 
is obtained for each property using relationship 90 by 
matching the form identifier to a form name 94 and reading 
property — value pairs 96, 98 and 99. Next, in a step 362, the 
properties determined in step 358 are transformed using 
relationship 80 to yield values for each attribute in the target 
form by applying transformation function 88 corresponding 
to property name 86 matching the property of interest in 
relationship 80 for the particular form identifier form name 
82. The result is used to fill in the attribute corresponding to 
attribute name 84. Finally, in a step 364, the target form is 
filled in with property values obtained in step 362. Then 
processing returns. 

3.4.1 Submitting Forms Using A Wrapper 

In an alternative embodiment, the concept of a wrapper, a 
program which fills in and submits forms in order to 
accumulate information from web sites, may be used to 
complete a purchase transaction. The data to be filled into 
each form is obtained from the User Meta-database 170 and 
User Selection database 180. Wrapper programs are 
described in detail in a co-owned, co-pending U.S. Pat. No. 
5,826,258, in the name of Ashish Gupta, et. al., entitled 
"Method and Apparatus for Structuring the Querying and 
Interpretation of Semistructured Information," which is 
incorporated herein by reference in its entirety for all pur- 
poses. 
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According to this embodiment, a wrapper program is 
constructed for each vendor to capture the logic for the 
forms that need to be filled to consummate a purchase. A 
second wrapper program is constructed for each site to 
perform information-gathering. The transaction-wrapper 5 
exercises different parts and different functionality of the site 
than the information-gathering wrapper. Any site can have 
multiple wrappers built for it, each of which gets different 
information or performs a different function. Constructing 
wrappers which fill in and submit forms is described in 30 
greater detail in a co-owned, co-pending U.S. patent appli- 
cation Ser. No. 08/995,868, in the name of Ashish Gupta, et. 
al, entitled "Method for Data Gathering Around Forms and 
Search Barriers," which is incorporated herein by reference 
in its entirety for all purposes. 15 

According to this embodiment, the user's clicking the 
"Buy it" link causes the execution of the transaction- 
wrapper that fills the correct forms in the correct order, 
ultimately bringing the user to the point where the user can 
confirm the transaction. All intermediate steps of filling 20 
forms with user- specific information is performed by the 
wrapper. 

3.4.2 Applications in Select Embodiments 

In a particular embodiment, the automated form filling 25 
technology may be used in a proxy server to intercept 
incoming pages. In an alternative embodiment, the auto- 
mated form filling technology may be used in a browser 
program to screen pages before display to the user. 

4.0 Conclusion 30 
In conclusion the present invention provides for a method 
of automatically filling in forms in conducting transactions 
with multiple vendor sites using a common interface. An 
advantage of the present invention is that there is a single 35 
point of user profile information for submission. A further 
advantage of the present invention is that it enables the user 
to buy a collection of items by a given date at the minimum 
cost, including tax and shipping charges. A yet further 
advantage of the present invention is that it employs a single 40 
point to check out instead of multiple points thus saving time 
and money for everyone concerned. 

Other embodiments of the present invention and its indi- 
vidual components will become readily apparent to those 
skilled in the art from the foregoing detailed description. As 45 
will be realized, the invention is capable of other and 
different embodiments, and its several details are capable of 
modifications in various obvious respects, all without 
departing from the spirit and the scope of the present 
invention. Accordingly, the drawings and detailed descrip- 50 
tion are to be regarded as illustrative in nature and not as 
restrictive. It is therefore not intended that the invention be 
limited except as indicated by the appended claims. 
What is claimed is: 

1. A method of automatically filling in on-line forms in an 55 
Internet transactional environment, said on-line forms being 
contained in a plurality of pages, presented by at least one 
of a plurality of on-line sites, said method comprising: 
storing user information for a plurality of users and forms 
information for a plurality of on-line forms, wherein 60 
said user information includes properties associated 
with said plurality of users, and wherein said forms 
information includes form identifiers associated with 
the plurality of on-line forms, a plurality of patterns 
associated with the plurality of on-line forms, and 65 
properties associated with said plurality of on-line 
forms; 
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receiving selection criteria from a first user from the 
plurality of users; 

determining, based upon said selection criteria, a first 
form identifier from said forms information corre- 
sponding to a first on-line form from said plurality of 
on-line forms, said first on-line form contained in a first 
page of said plurality of pages; 

identifying a first plurality of patterns corresponding to 
the first form identifier from said forms information; 

matching said first plurality of patterns to said first page 
containing said first on-line form to obtain a matching 
pattern, wherein said matching pattern identifies a 
plurality of attributes of said first on-line form con- 
tained in said first page; and 

if said matching pattern is obtained: 
examining said first page to obtain the plurality of 
attributes; 

for each of said plurality of attributes, determining user 
information for said first user corresponding to said 
matching pattern from said forms information and 
said user information; and 

filling in said first on-line form with said user infor- 
mation for the first user. 

2. The method of claim 1 wherein said selection criteria 
comprises a Uniform Resource Locator (URL). 

3. The method of claim 1 wherein said forms are pre- 
sented by online sites to gather information to complete a 
transaction. 

4. The method of claim 1 further comprising: 
recognizing a subsequent form presented by said on-line 

site; 

performing the determining, identifying, matching, 
examining, determining the user information, and fill- 
ing repeatedly for said subsequent form. 

5. The method of claim 1 wherein said online sites 
comprise world wide web sites. 

6. Asystem for automatically filling in on-line forms in an 
Internet transactional environment, said on-line forms being 
contained in a plurality of pages, presented by at least one 
of a plurality of on-line sites, said system comprising: 

at least one client; 

a database configured to store user information for a 
plurality of users and form information for a plurality 
of on-line forms, wherein said user information 
includes properties associated with the plurality of 
users, and wherein said form information includes form 
identifiers associated with the plurality of on-line 
forms, a plurality of patterns associated with the plu- 
rality of on-line forms, and properties associated with 
the plurality of on-line forms; 

a server coupled to said database, said server operatively 
disposed to: 

receive selection criteria from said client, said client 
being used by a first user from said plurality of users; 

determine, based upon said selection criteria, a first 
form identifier from said database corresponding to 
a first on-line form, said first on-line form contained 
in a first page of said plurality of pages; 

identify a first plurality of patterns corresponding to the 
first form identifier from said database; 

match each of said first plurality of patterns to said first 
page containing said first on-line form to obtain a 
matching pattern, wherein said matching pattern 
identifies a plurality of attributes of said first on-line 
form contained in said first page; and 
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if said matching pattern is obtained; 
examine said first page to obtain the plurality of 
attributes; 

for each of said plurality of attributes, search said 
database to obtain user information for said first 
user corresponding to said matching pattern; and 

fill in said first on-line form with said user informa- 
tion for the first user. 

7. The system of claim 6 wherein said selection criteria 
further comprises a Uniform Resource Locator (URL). 

8. The system of claim 6 wherein said forms are presented 
by online sites to gather information to complete a transac- 
tion. 

9. The system of claim 6 wherein said client and said 
server are further operatively disposed to: 

recognize a subsequent form presented by said on-line 
site; 

perform the determining, identifying, matching, 
examining, searching and filling repeatedly for said 
subsequent form. 

10. The system of claim 6 wherein said online sites 
comprise world wide web sites. 

11. A computer programming product for automatically 
filling in on-line forms in an Internet transactional 
environment, said on-line forms being contained in a plu- 
rality of pages, presented by at least one of a plurality of 
on-line sites, comprising: 

a computer readable storage medium for holding a variety 
of codes, said codes comprising: 

code for storing user information for a plurality of users 
and forms information for a plurality of on-line forms, 
wherein said user information includes properties 
associated, with the plurality of users, and wherein said 
forms information includes form identifiers associated 
with the plurality of on-line forms, a plurality of 
patterns associated with the plurality of on-line forms, 
and properties associated with the plurality of on-line 
forms; 

code for receiving selection criteria from a first user from 
the plurality of users; 

code for determining, based upon said selection criteria, a 
first form identifier from said forms information cor- 
responding to a first on-line form from said plurality of 
on-line forms, said first on-line form contained in a first 
page of said plurality of pages; 

code for identifying a first plurality of patterns corre- 
sponding to said first form identifier from said forms 
information; 

code for matching each of said first plurality of patterns to 
said first page containing said first on-line form to 
obtain a matching pattern, wherein said matching pat- 
tern identifies a plurality of attributes of said first page; 
and 

if said matching pattern is obtained; 

code for examining said first page to obtain the plural- 
ity of attributes; 

code for determining user information for each of said 
plurality of attributes based upon said matching 
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pattern from said forms information and said user 
information; and 
code for filling in said first on-line form with said user 
information for the first user. 

12. The computer programming product of claim 11 
wherein said selection criteria comprises a Uniform 
Resource Locator (URL). 

13. The computer programming product of claim 11 
wherein said forms are presented by online sites to gather 
information to complete a transaction. 

14. The computer programming product of claim 11 
further comprising: 

code for recognizing a subsequent form presented by said 
on-line site; 

code for invoking the code for determining, code for 
identifying, code for matching, code for examining, 
code for determining the user information, and code for 
filling repeatedly for said subsequent form. 

15. The computer programming product of claim 11 
wherein said on-line sites comprise world wide web sites. 

16. A computer-implemented method of filling a first 
on-line form contained in a first web page, the method 
comprising: 

storing user information for a plurality of users, the user 
information including properties associated with the 
plurality of users; 

storing forms information for a plurality of forms con- 
tained in a plurality of web pages, the plurality of forms 
including the first on-line form, the forms information 
comprising form identifiers associated with the plural- 
ity of on-line forms, a plurality of patterns associated 
with the plurality of on-line forms, and properties 
associated with the plurality of on-line forms; 

receiving a request from a first user from the plurality of 
users to fill in the first on-line form; 

based on the request, determining a first form identifier 
corresponding to the first on-line form from the forms 
information; 

based on the first form identifier, identifying a first plu- 
rality of patterns from the forms information corre- 
sponding to the first on-line form; 

determining a matching pattern from the first plurality of 
patterns which corresponds to the first web page con- 
taining the first on-line form, the matching pattern 
identifying a plurality of attributes of the first on-line 
form contained in the first page; 

determining a plurality of properties associated with the 
first on-line form from the forms information; 

determining values for the plurality of attributes based on 
the plurality of properties associated with the first 
on-line form and the user information for the first user; 
and 

using the values to fill in the first on-line form. 

17. The method of claim 16 wherein determining the 
values for the plurality of attributes comprises applying 
transformation functions to the plurality of properties asso- 
ciated with the first on-line form to yield the values. 
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